Ngày 12 tháng 10 năm 2010, anh có trận ra mắt màu áo tuyển Ba Lan trong một trận đấu giao hữu với Ecuador. Trận đấu kết thúc với tỉ số hòa 2-2.[6]

Jędrzejczyk đại diện cho đội tuyển Ba Lan thi đấu tại Giải vô địch bóng đá châu Âu 2016, anh đá tất cả 5 trận ở vị trí hậu vệ trái trong hành trình của đội tiến vào tứ kết. Anh thiết lập nên hàng phòng ngự cùng người đồng đội của mình ở Legia Warsaw, Michal Pazdan. Tháng 5 năm 2018, anh có tên trong danh sách sơ bộ 35 tuyển thủ Ba Lan để tham dự Giải vô địch bóng đá thế giới 2018 tại Nga.[7] Tháng 6 năm 2018, anh được lựa chọn trong danh sách chốt 23 tuyển thủ dự giải.